package cn.lccabc.characterString.no0680;

/**
 * @program: leet-code
 * @description: 验证回文字符串 Ⅱ
 * 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。
 *
 * 示例 1:
 *
 * 输入: "aba"
 * 输出: True
 * 示例 2:
 *
 * 输入: "abca"
 * 输出: True
 * 解释: 你可以删除c字符。
 * 注意:
 *
 * 字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。
 *
 * @author: LiCC
 * @create: 2020-01-11 21:35
 */
public class Solution {

    public static boolean validPalindrome(String s) {
        int l = 0, r = s.length() - 1;
        while (l <= r){
            if (!String.valueOf(s.charAt(l++)).equals(String.valueOf(s.charAt(r--)))){
                return check(l, r + 1, s) || check(l - 1, r, s);
            }
        }
        return true;
    }

    public static boolean check(int l, int r, String str){
        while (l <= r){
            if (!String.valueOf(str.charAt(l++)).equals(String.valueOf(str.charAt(r--)))){
                return false;
            }
        }
        return true;
    }

    public static void main(String[] args) {
        String str = "abcca";
        boolean result = validPalindrome(str);
        System.out.println(result);
    }
}
